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...INTERNATIONAL PATENT CLASS: G06F-015/00 

...SPECIFICATION of a predetermined number of bits to be the content key 
Kco) ) , and supplies the random numbers from which bit rows 
inappropriate for encryption called a weak key (e.g., 

Kco) ) =1E1E1E1E0E0E0E0E, 1EE0 1EE00EF00EF0 or the like ... shared temporary 
key Ktemp) ) to add signature data, prepares registration information from 
the user registration database , and transmits the delivery key Kd) ) , 
the signature data and the registration information encrypted by. . . 

...management section 18 in the form of a settlement report, reflected on 
the user registration database , and referred to upon subsequent user 
registration processing or settlement processing. 

The settlement available in... an ID of an apparatus from the received 
certificate, and retrieves through the user registration database shown 
in Figure 7 based on the ID of an apparatus. In step S64, the... 

...settlement information by associating them with an ID of the apparatus 
in the settlement information database that stores an apparatus ID, a 


settlement ID, settlement information (an account number, a credit... 
...transaction suspension information, and the like, and registers a 

settlement ID in the user registration database . In step S67, the user 
management section 18 prepares registration information based on data 
registered in the user registration database . Since this registration 
information is described in Figure 8, its details are omitted. 
In seep . . . 

...encrypted by the temporary key, and updates and registers it in the 

settlement information registration database by associating it with the 
ID of the apparatus, and the processing proceeds to step... 

...center 1 sets a registration item corresponding to an apparatus ID in 
the user registration database as "registration, " and registers the 
apparatus ID. In step S84, the user management section 18... 

...center 1 prepares registration information as shown in Figure 8 based on 
the user registration database . Since step S85 is the same as step S68 
of Figure 58, its description is... center 1 verifies a registration item 
corresponding to an apparatus ID in the user registration database , and 
at the same time, updates data. For example, the data is such data as... 
management section 18 of the electronic distribution service center 1 
retrieves through the user registration database . In step S127, the 
user management section 18 decides whether or not the home server. . . 

. . . fixed apparatus 52 are registered as registrable in the item 

"registration" in the user registration database , and if it is decided 
that they are registered, the processing proceeds to step S128 . . . 

...user management section 18 of the electronic distribution service center 
1 updates the user registration database (charge data receipt data and 
time, issued data and time of registration information, date and... are 
not marked "registration possible" with respect to the item 
"registration" in the user registration database , the processing 
proceeds to step S137. Since the step S137 is the same as step... 
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...SPECIFICATION with the row key encrypted by the second encryption unit. 
With the configuration, when a database is encrypted, the data of the 
column items other than a predetermined column item used. . . 

...encrypting the column items, using another key. 

In addition, when the row key is generated using a row number 
assigned to each row of the database and a random number, which 
makes the encryption of the key furthermore difficult, the security can 
be successfully reinforced. 

Furthermore, a database system can be configured by a first terminal 
device for managing a database , and a second terminal device for 
searching the database independent of the first terminal device. 

In the database , the first terminal device encrypts the database , 
stores the encrypted database in a storage medium and distributes the 
storage medium, and the second terminal device retrieves data in the 
stored encrypted database stored in the distributed storage medium, 
decrypts the data obtained as the retrieval result, and... that is, 
'1001', 'John', 'New York', '22', '4 07-228-6611' in row 1 of the 
database is sequentially stored in the record input memory 426. 

The encrypting unit 427 encrypts the... 
...second item ( 1 name ' ) data of the record corresponding to the column 
number 2 is encrypted using a row key, and is written to the encrypted 
record write memory 428. A row key is generated at random using 
the row number and random numbers, and a different value is used 
for each row . The data of the third item ('state') of the record 
corresponding to the column number... 
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...SPECIFICATION readable medium having computer-executable instructions 
for updating, in response to a query of a database , a plurality of data 
samples in memory associated with an approximate query engine, where the 
data samples require less space than the data stored in the database ; 
determining whether the query is inserting or deleting data from the 
database , and if the query is inserting data then, for each tuple, (a) 
determining the database relation for the tuple, (b) adding the tuple 
to an uniform random sample associated with the relation based on a 
predetermined probability, and (c) if the tuple is added to the uniform 
random sample, (i) computing a new join data sample tuple using the 
tuple , (ii) adding the new join data sample tuple to a join data sample 
associated with. . . 

. . . iTound to be less than the predetermined minimum required size with new 
tuples from the database . 

Brief Description of the Drawings 
In the drawings, 

FIG. 1 illustrates a traditional data warehouse ... such a re-computation 
be necessary. 

Most of the synopses mentioned above can be maintained using known 
techniques. Counters are maintained by incrementing them as tuples are 
inserted and decrementing them as tuples are deleted. Uniform random 
samples are maintained as tuples are inserted and deleted using the 
algorithm we described in our August 1997 article, Gibbons et al., "Fast 
incremental maintenance of approximate histograms," Proc . 23rd 
International Conf. on Very Large Data Bases , pp. 446-475, 
incorporated herein by reference. Maximum and minimum values for 
attributes are maintained... 

...CLAIMS medium as recited in claim 19, wherein said inserting comprises 
the steps of 

determining the database relation for said tuple, 

adding said tuple to one of said plurality of random samples associated 

with said relation based on a predetermined probability, and 
if said tuple is added to said random sample, 

(a) computing a new join data sample tuple using said tuple , 

(b) adding said new join data sample tuple to a join data sample 
associated with . . . 
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...SPECIFICATION the training period. After the training period, bias and 
weight values are stored in a database table for retrieval and use by 
the SelFunc module dynamically. 
The operation of the neural... 

...against selectivity function for a Contains (Circ, Path) operator. The 
paths table (which includes a column pth of path type) is generated 
using a random number generator and its size is 1000 rows . The 
target selectivity value is obtained using the following query: 
select X, Y, R, count... 
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...SPECIFICATION and this field's column name. The next step (block 292) 
comprises encrypting the plaintext field 288a with its pre-pended 
random bytes 288b using a symmetric cipher operating in a mode such as 
CBC which requires an initialization vector... 

. . . uniqueHash ) . The encryption 292 produces an encrypted data field 298 
which is stored in the database . 

Given the correct uniqueHash value (easily calculated from the fragment 
itself) and the correct encryption... 


7/3, K/7 (Item 7 from file: 348) 

DIALOG (R) File 34 8: EUROPEAN PATENTS 

(c) 2003 European Patent Office. All rts. reserv. 

00943793 

Method and apparatus for performing an aggregate query in a database system 
Verfahren und Gerat, um vereinte Abfragen in einem Datenbanksystem 
aus zuf uhren 

Procede et dispositif pour executer des requetes associees dans un systeme 
de base donnees 

PATENT ASSIGNEE: 

Informix Software, Inc., (2200630), 4100 Bohannon Drive, Menlo Park, 
California 94025, (US), (Applicant designated States: all) 
INVENTOR: 

Friedman, Paul, 2945 Privet Drive, Hillsborough, California 94010, (US) 
Smedberg, Michael, 938 Grizzly Peak Boulevard, Berkeley, California 94708 

, (US) 
LEGAL REPRESENTATIVE: 

Burt, Roger James, Dr. et al (52154), IBM United Kingdom Limited 

Intellectual Property Law Hursley Park, Winchester Hampshire S021 2 JN, 

(GB) 

PATENT (CC, No, Kind, Date) : EP 856802 A2 980805 (Basic) 

EP 856802 A3 010221 
APPLICATION (CC, No, Date) : EP 98200178 980123; 
PRIORITY (CC, No, Date) : US 790722 970131 

DESIGNATED STATES: BE; CH; DE; ES; FR; GB; IE; IT; LI; NL; SE 
EXTENDED DESIGNATED STATES: AL; LT; LV; MK; RO; SI 
INTERNATIONAL PATENT CLASS: G06F-017/30 
ABSTRACT WORD COUNT: 67 
NOTE: 

Figure number on first page: NONE 
LANGUAGE ( Publication , Procedural , Application ) : English; English; English 


FULLTEXT AVAILABILITY: 

Available Text Language Update Word Count 

CLAIMS A (English) 9832 713 

SPEC A (English) 9832 3199 

Total word count - document A 3912 

Total word count - document B 0 

Total word count - documents A + B 3912 


INTERNATIONAL PATENT CLASS: G06F-017/30 


...SPECIFICATION selection of records from the source table is conducted 
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general, a pseudo- random algorithm may be used to select records 
from the source table. For example, if the source table has F records and 
the . . . 

...of records, and one record may be randomly selected from each group. In 
general, a database administrator would create the sample table 80 
before the database is made available to users. 

The sample table 80 includes the same fields (RID 52... 
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...SPECIFICATION compared with simply processing all items in the order in 
which they appear in the database . 

While an initial sample could in theory be random, a random sampling is 
not reproducible. With random sampling, each time a segmentation process 
is run with the same data the randomly sampled records used for 
generating the initial segmentation model will be different. The initial 
model may be sufficiently... 
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random number R, the bank 200 records data (X,NU))) in correspondence 
with the user's name U in the user database 201, and the surveillance 
institution 100 registers either (X,NU))) or ET ) ) (X, NU ) ) ) . 
Al cerna t i vely . . . 
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. . .ABSTRACT A2 

Data flow for the process of segmentation of a database is managed by 
an analysis table created and maintained within the database . Data are 
processed within the database . Segment definitions are stored in ore or 
more tables created in the database as a result of the segmentation 
process. The analysis table may include a field containing a random 
number. The random number may be used to subsample the records in 
the analysis table in order to limit the number of records, thus reducing 
processing . . . 

. . .SPECIFICATION a flat file. 

In the present invention, the flow of data used to classify a database 
into segments is managed by an analysis table created and maintained 
within the database . The analysis table includes an identifier for each 
entity of the data set sampled from the database and an indicator of 
the segment in which it is contained. The analysis table also. . . 

...the data in the target field. Using the analysis table, data are 

processed within the database to generate definitions of the segments. 
One or more tables are created in the database as a result of the 
segmentation process to identify the segmentation. 

In one embodiment of the invention, the analysis table includes a 
field containing a random number. The random number may be used to 
subsample the records in the analysis table in order to limit the 
number, of records to be processed. . . 

...for the purpose of determining the best split of the node. By adjusting 
the threshold applied to the random number according to a desired 
number of records and the number of records in the node, the sample 
size can be controlled. 
Additionally. . . 
...segments into further segments. 

Another aspect of the invention is a system for classifying a database 
into segments and for storing definitions of the segments in one or more 
tables in the database . The tables may include statistical information 
associated with the segmentation. Storing segment definitions in a 
database allows for definitions to be accessed in the same manner as 
other data. 

Another aspect... ten thousand entities. Such subsampling is provided 
for in the present invention by an efficient use of the random number 
field 106 in the analysis table 100. 

Subsampling reduces the size of the data set for. . .Application, filed 
on even date herewith, entitled "Computer System and Computer-Implemented 
Process for Applying Database Segment Definitions to a Database , " 


which is hereby incorporated by reference. An example of a tool for 
visualization of segmentation of a database is found in commonly-owned 
European Patent Application, filed on even date herewith, entitled 
"Graphical User Interface and Display Process for Data Segments in a 
Computer Database ," which is hereby incorporated by reference. 

The present invention provides the capability of using CART on data 
residing in a relational database without requiring extraction of a 
flat file from the database . An analysis table in the database which 
represents the data set used by CART and which contains a random 
number field for each entity allows data flow to be controlled so as to 
maximize processing efficiency... 
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...SPECIFICATION is unique to system 20 (Figure 1). 

In order to retrieve an image from a database , the user selects the 
file cabinet icon 40 during the display of the user's... 


..Figure 5b, the search form 46 has fields similar to the "store form" 44. 
The " Database " field is automatically completed by the processor 22 


with the name of a default database such as the database associated 
with the multi-window screen program. The user inserts the logical 
identification name or... field to provide further criteria for the 
search. The user provided information in the comment field is used to 
perform a random text search in the database designated in the " 
database " field . 

If the user makes a mistake such as misspelling a word or name in the 
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.SPECIFICATION including larger and larger random access buffers or 
caches between the processors and the disks. 

Database systems such as IMS and DB2 have large buffers of main 
memory to hold recently referenced database records . Disk controllers 

use random access memory to hold the most recently referenced track 
on the disks. A temporary memory... 
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...SPECIFICATION image is produced by processing data descriptive of the 
area within an observer's simulated field of view. In such systems 
dynamic random access memories may be utilized , for example, to store 
data for immediate processing, i.e., data sufficient to meet process... 

...with a two dimensional grid representing ground coordinates with each 
grid location having associated therewith data base description 
elements (voxels) which data, e.g., elevation, color and/or intensity, is 
processed by. . . 
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...SPECIFICATION data hashing arrangement described above has been used to 
store 100,074 tuples on disk 105 at a packing density of 73% with only 
one tuple being stored in overflow. Reducing... 

...in no tuples being stored in overflow. 

FIG. 4 is a block diagram of a database address generator 400 
implementing the above- described data hashing method for generating a 
database address from an N-byte key, where N is a positive integer 
greater than one. . . 

...a register 401, which stores the 15-byte key, and further includes a 
memory 4 02 used to store the table of 31-bit random numbers of 
Appendix A. Register 401 transmits the first byte of the key to an 
ADDRESS input port of memory 402. A read control unit 407 first effects 
a seven-bit circular left shift operation on the contents of a 31-bit 
circulating shift register 405 by transmitting. . . 
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Claim 

. . . information 

derived from one of a plurality of voted election ballots; and 
for each received record : 

selecting a random location in the storage device at which to 
store the record using a hardware random -number generator; and 
scoring the record at the selected random location, thus 
dissociating the positions of the records in the storage device from 

the 

order in which the records are received. 
[c44 ] 44 . . . 

. . . memory . 

[c49] 49. The method of claim 43 wherein the records are stored in a 
database . 

[c50] 50. The method of claim 43, further comprising splitting each 
received record into a. . . 

...a second portion, and wherein the first portion of each record is stored 
in a database , and wherein the first portion of each record is stored 
in a file system file. . . 
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Detailed Description 

... during runtime. Such data store is LDAP server 422, which is a 

relational database, object database , flat file or other information 
store . 

a. Authentication at Login 

The first time authentication agent... 

...as an encryption "key" for the current session. Authentication agent 402 
(which has its own record of the password) encrypts a test message (a 
random data segment) using this key, and sends it to 
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Detailed Description 

head movement that is essentially random, resulting in lengthy average 
seek times. The larger the database , the greater the record 
distribution, and hence the slower the data access will be. In practice, 
when known database architectures are used to stored large databases , 
the system spends a significant amount of time moving the disk-heads to 
various physical . . . 

...is a method and a system for facilitating quick access of data records 
in large databases . 


SUMMARY OF INVENTION 

According to an embodiment of the present invention, the most recently 
accessed data records are stored contiguously on static media, and the 
least recently accessed data records are stored contiguously on static 
media. Additionally, a buffer in random access memory is used to 
store a subset of the data records . preferably those that have been 
most recently accessed. When a data record is accessed, it... 

...are contiguously stored. 

Access of data records is thus much faster than in a traditional 
database . The most recently accessed records are, statistically, the 
most likely records to be subsequently accessed... 
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Detailed Description 

records change each time the clearing server 12 updates the token, 
they comprise the following fields : a consumer ID; a first random 
number used to generate an update key; a second random number used to 
generate an overwrite key... 

...the consumer record is that the record has been pre-created in the 
clearing server database 13 and has as its consumer ID a number 
assigned to the prepaid card. The... 


7/3,K/26 (Item 8 from file: 349) 

DIALOG (R) File 34 9: PCT FULLTEXT 

(c) 2003 WIPO/Univentio. All rts. reserv. 

00821325 ++ Image available** 

SYSTEM AND METHOD FOR VERIFICATION OF IDENTITY 
PROCEDE ET SYSTEME DE VERIFICATION D ' IDENTITE 

Patent Applicant /Inventor : 


ELLINGSON John F, 59 Oak Creek Trail, Madison, WI 53717-1509, US, US 
(Residence), US (Nationality) 
Legal Representative : 

MAHONEY Joseph A (et al) (agent), P.O. Box 061080, Wacker Drive Station -■ 
Sears Tower, Chicago, IL 60606-1080, US, 
Patent and Priority Information (Country, Number, Date) : 

Patent: WO 200154333 A2-A3 20010726 (WO 0154333) 

Application: WO 2001US1813 20010118 (PCT/WO US0101813) 

Priority Application: US 2000489111 20000121 
Designated States: AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CR CU CZ 

DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ 

LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG 

SI SK SL TJ TM TR TT TZ UA UG UZ VN YU ZA ZW 

(EP) AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR 

(OA) BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG 

(AP) GH GM KE LS MW MZ SD SL SZ TZ UG ZW 

(EA) AM AZ BY KG KZ MD RU TJ TM 
Publication Language: English 
Filing Language: English 
Fulltext Word Count: 12093 

...International Patent Class: G06F-007/04 ... 
. . . G06F-011/30 . . . 

. . . G06F-012/14 

Full text Availability: 
Detailed Description 

Detailed Description 

. . . applicant as having manipulated their identities in opening checking 
accounts with ChexSystems ' comprehensive Reported Names Database and 
obtained 188,415 record matches. In 1 5 addition, applicant obtained the 
identities used. . . 

...matched the timeframe of applicant's test data were blindly distributed 
within the 56 million records used for system development. 
Applicant's random chances of identifying the test records were 
21:56,000,000. Nevertheless, applicant successfully identified all 21 
known perpetrators and identified. . . 
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Claim 

... hardware token processor has been initialized. 

15 The method of Claim 13 wherein the recognition database comprises a 
unique record for each hardware token processor initialized and wherein 
each of said . . . 

. . .to store a unique 

identifier for each hardware token processor initialized-, 
administrative personal identification number field that 
score a 
13 

randomly generated personal identification number for an 
user-, user personal identification number field that is 
store a randomly 

generated personal identification number for a user; 
hardware token processor initialization Boolean field that 
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is used to 


administrative 
used to 


Detailed Description 

... and this field's column 

name. The next step (block 292) comprises encrypting the 
plaintext field 288a with its pre-pended random bytes 288b 
- 157 

using a symmetric cipher operating in a mode such as CBC 
which requires an initialization vector... 
. . . uniqueHash) . The encryption 292 produces 

an encrypted data field 298 which is stored in the 
database . 

Given the correct uniqueHash value (easily 
calculated from the fragment itself) and the correct 
encrypt: ion . . . 
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... item. Output has the same number of columns as Data. Output has rows 
selected from Data based on the values in Size, Start, and Step. Size 
can be specified 
40 

as derived . . . 

...up to" a specified maximum value. Start can be specified as either to be 
picked randomly or using a given row index (a negative index counts 
backward from the end of Data). The Step value can... 
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... item. Output has the same number of columns as Data. Output has rows 
selected from Data based on the values in Size, Start, and Step. Size 
can be specified as derived from. . . 

...up to" a specified maximum value. Start can be specified as either to be 
picked randomly or using a given row index (a negative index counts 
backward from the end of Data). The Step value can... 
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Claim 

table for each discrete data attribute and further wherein each data 
record read from the database storage medium contributes to an updating 


of the cluster model for at least one cluster. 


. . . of the K clusters . 

15 The method of claim I wherein the step of accessing database records 
is performed using a sequential scan of the database . 


1% The method of claim I wherein the step of accessing database 
'records is performed using a random index generator that does not 
repeat, i 17. In a computer data mining system, apparatus for evaluating 
data in a 

database comprising: 
a) one or more data storage devices for storing a database of data 
records on a storage medium; said data records including attributes of 
both 

discrete ... comprising a processing unit for evaluating at least 
some of the data records in the database and for characterizing the 
data records I I into multiple numbers of data clusters; said processing 
unit programmed to retrieve a subset of data from the database into the 
rapid access memory, evaluate the subset of data to further characterize 
the database clustering using a clustering criteria, and produce a 
summarization of at least some of the retrieved data records before 
retrieving additional data records from the database ; said computer 
producing a cluster model that includes cluster probabilities for the 
discrete attributes and. . . 


7/3,K/35 (Item 17 from file: 349) 

DIALOG (R) File 34 9:PCT FULLTEXT 

(c) 2003 WIPO/Univentio . All rts. reserv. 

00494777 **Image available** 

A METHOD FOR SEARCHING AND STORING OBJECTS IN A DATABASE USING SPACE 
FILLING CURVES 

STOCKAGE ET RECHERCHE D ? OBJETS DANS UNE BASE DE DONNEES AVEC UTILISATION DE 
COURBES D' OCCUPATION DE L 1 E SPACE 

Patent Applicant /Assignee : 

ETAK INC, 
Inventor ( s ) : 

KUZNETSOV Vladimir E, 
Patent and Priority Information (Country, Number, Date) : 

Patent: WO 9926129 Al 19990527 

Application: WO 98US24025 19981110 (PCT/WO US9824025) 

Priority Application: US 97970999 19971114 

Designated States: AL AM AT AU AZ BA BB BG BR BY CA CH CN CU CZ DE DK EE ES 
FI GB GD GE GH GM HR HU ID IL IS JP KE KG KP KR KZ LC LK LR LS LT LU LV 
MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT UA UG 
UZ VN YU ZW GH GM KE LS MW SD SZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE 
CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN 
GW ML MR NE SN TD TG 

Publication Language: English 

Fulltext Word Count: 64 62 

Main International Patent Class: G06F-003/14 
International Patent Class: G06F-017/30 ... 

. . . G06F-017/40 

Ful 1 text Availability: 
Detailed Description 

Detailed Description 

... as the Sierpinski curve, may likewise be utilized. 

The present invention further utilizes a standard data base 
management 

system to keep track of data in tables. The tables are stored in the 
storage device 104 of Fig.. 1, while the data base management system 
can reside in a 

control processor for storage device 104, or in processor... 



.and columns. Some columns in 

the table can have a corresponding index provided in the data base 
management system to allow a quick random access to rows in the 
column of the table. 

The present invention utilizes two tables, a main table as illustrated 
in Fig. 4 and a secondary table as... 
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Detailed Description 

TITLE OF THE INVENTION . 

KNOWLEDGE REPRESENTATION SYSTEM INCLUDING 

i NT EG RAT ED KNOWLEDGE-BASE AND DATABASE , AND METHOD AND 

APPARATUS FOR UTILIZING THE SAME 
BACKGROUND OF THE INVENTION. 

Field of the . . . 

...representation system which utilizes what have 

been referred to as knowledge-base technologies and relational database 
technologies. Recent research in knowledge-base systems has concentrated 
on systems which are capable of... 

...developments provide high-speed query results for large-scale complex 
"implicit" knowledge bases only when utilizing expensive computing 
systems 

with parallel processors having significant amounts of random access 
memory. Conventional databases , which typically only use explicit 
data fields , can provide fast results with less complicated computers; 
however, the query 
results are based only. . . 


.inexpensive or typical single processor personal computer (PC) 


Description of the Related Art. 

Traditional relational database management systems (RDBMS) 
perform what is known as "explicit" data retrieval by explicitly matching 
data fields in a query or search request with data fields stored in the 
database . At the time of the creation of the database, or entry of data 
into the . . . 
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Detailed Description 

. . . most significant advantage is that no table regeneration is needed 
when adding records to the database . Although adding records to the 
database might eventually result in record pages having differing 
numbers of records, this is not a significant concern. In a large 
database , the relative sizes will remain about equal, subject only to 
small statistical variations. At some... 

...required in the prior art. Additionally, when defining or regenerating 
the page definition table, a random sampling of database records 
can be used to define record sets of equal sizes. This further 
reduces the time required for regeneration. More importantly, a page data 
table is not required. Rather, reference to the database itself is made 
using this technique after lower and upper bounds have been identified 
from the page definition table. Note that searches can be based on 
different database fields by maintaining multiple page definition 
tables. This would have required multiple page data tables... 
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Detailed Description 

... and this field's column 

name. The next step {block 292) comprises encrypting the 
plaintext field 288a with its pre-pended random bytes 288b 

using a symmetric cipher operating in a mode such as CBC 
which requires an initialization vector. . . 

. . . uniqueHash ) . The encryption 292 produces 

an encrypted data field 298 which is stored in the 
database . 

Given the correct uniqueHash value (easily 
calculated from the fragment itself) and the correct 
encryption . . . 
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... AM. STAT. Assoc. p. 63-69 (1965), individuals may enter erroneous 


values into the relational database a certain percentage of the time. 
The problem with this strategy ...target advertisements to the wrong 
audience a certain percentage of the time. Denning, Secure Statistical 
Databases Under Random Sample Queries, ACM TRANS. ON DATABASE SYS., 
vol. 5, no. 3, Sept., 1980, p. 291-315 discloses a noise technique wherein 
the queries are applied to only random subsets of the tuples rather 
than all of the tuples in the relational database . In addition to the 
specific disadvantages mentioned above, one or more of the 
above-described on the Protection of Statistical Databases , PROC. ACM 
SIGMOD INT 1 L CONF. ON THE MGMT . OF DATA, p. 169-181 (1977) and Chin 
Ozsoyoglu, Security in Partitioned Dynamic Statistical Databases , PROC. 
IEEE COMPSAC CONE, p. 594-601 (1979) disclose methods for partitioning 
the relational 
database into disjoint partitions 

All of the above methods were developed primarily for statistical 
databases and do not have properties which enable the implementation of 
targeted advertising 

In particular, the... 
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C La ims 
Detailed Description 

... It is therefore saved in step 924, and the 

conducting audit utility 126 ceases to randomly select random 
records (see step 926) . 

Random Record Selection 
Step 914 of Figure 9 involves selecting a random record . There -are 
two 

common methods of randomly selecting records . The In to 
use a random number generator to generate random numbers between 1 
and the number of records in the filtered list Each number generated in 
this manner would identify exactly one record... 

...were 12, 78, 103.... then records 12,78, 103... are selected. 

The second method often used for selecting random numbers is by 
dividing the number of records in the filtered list by the number of 
records needed for the sample, and then... 

. . .records according to 

the quotient For example, using a sample of 1000 records for a database 
of 100,000 records, every 100th record would be selected for the sample. 


The second method takes a sample which is equally spread over the entire 

database 114. It is generally easier to implement the second method 
programmatically than the first method... the other hand, there are no 
electronic images that represent the 

source material for the database 114, then the reviewing sample utility 
128 

conducts the review by generating reports as follows... 


. a 

Record Contents Report, a Comparison Report and an Error Recording 
Form, 

The List of Random Records Report is a listing of the records that 
comprise the sample. This list is used to retrieve the source material 
using just a few key descriptor fields taken from the database 114. The 
Record Contents Report is a listing of the complete contents of the 
records . . . 


aim 

means for generating a filtered list by applying filter 
criteria associated with fields in the repository to 
select a portion of the repository , 

(b) means for selecting a random record from said 
filtered list; 

(c) means for applying skew criteria associated with 

-25 fields in the repository to determine whether said 

random record should be included in said sample, 
and 

(d) means for repeatedly invoking said generating 

means ... means for generating a filtered list by applying filter 
criteria associated with fields in the repository to select a portion 
of 

the repository ; 

selecting means for selecting a random record from said filtered 
list; 

applying means for applying skew criteria associated with fields in 
the repository to determine whether said random record should be 
included in said sample set; and 

means for repeatedly invoking said generating means ... means for 
generating a filtered list by applying filter 

criteria associated with fields in the repository to select a portion 

of 

the repository ; 

selecting means for selecting a random record from said filtered 
list; 

applying . means for applying skew criteria associated with fields 
in 

the repository to determine whether said random record should be 
included in said sample set; and 

means for repeatedly involdng said selecting means... 
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... to 80 arid in the fifth column numbers from 81 to 1 00. 

Then a database containing Mk records is set up and each record 
corresponds to one row of numbers ... described in a further part of this 
patent description, are entered in sequence into all records . 

For each base record set up in this way a real randomly chosen 
number RNID from 0 to 1 is additionally generated . Using a 
microprocessor, records in the RNID sequence are sorted. Next, for 
example 10 of further records is entered... 
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52 accesses the 
database 50 and selects 


Detailed Description 
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appropriate authenticat 
a word and a correspond 
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particular row. The... 


he authentication engine 
ion data table from the 
ing number from a 


.data and the authentication engine 52 selects the word and the number 
from the nth row , 

where n is the number obtained from the random number generator 

54. The 

authentication engine 52 transmits the selected word to the corporate 
server 18 at . . . 
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step 1004 the indexes already associated with the selected 

table and operational within the live database are considered to 

identify 

the specific index having the highest firstkey card value, representated 
as . . . 

...of the HFI are identified and at step 1006 the data 
distribution for said first column is determined . 

Thereafter, at step 1007 a set of random values are generated 
for the first column of the HFI within the range defined by LOW2KEY 
and HIGH2KEY. The availability of values... 
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JP 


PROBLEM TO BE 
scattering rate. 


SOLVED: To 


ABSTRACT 

improve a simulation efficiency by multistep 


SOLUTION: A scattering rate . gamma .( sub i) of the particle is set 
beforehand in the multiple step consisting of i-step (i is a natural number 
of 1-n) to obtain a wave number k(sub i) of the particle when scattering 
rate is .gamma. (sub i) (Step 1), and each time t (sub i) when each wave 
number shows the size k(sub i) is set as table data based on an 
electric field strength, vertical component, and parallel component of an 
initial wave number vector of particle {Step 2) . For determination of the 
free flight time of particles, it is calculated from random number , 
uiine t(sub i-1), scattering rate .gamma, (sub i), and scattering rate 
.gamma. {sub i-1) by comparing a generated prescribed random number and a 
value obtained from the time t (sub i) shown in the table data and the 
scattering rate .gamma. (sub i). 
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ABSTRACT 

PROBLEM TO BE SOLVED: To perform the bit-rounding of the input data with no 
dependence of the bit series of the input data and before the data 
compression processing, without deteriorating the efficiency of the data 
compression processing that makes use of the time or space correlation. 

SOLUTION: A bit-rounding processing part 15 performs the bit-rounding of 
the input data with no dependence on the bit series of the input data , 


based on the pseudo random number produced at a pseudo- random 
number generation part 14 . Then a compression part 16 performs the data 
compression processing to the output data of the part 15 by making use of 
the time or space correlation. The part 14 is initialized at the timing, 
when the head data of each frame are inputted to the part 15 by the 
initialization pulses received from the timing generation parts 19 and 20. 
Therefore, the same series of pseudo-random numbers are secured in all 
frames . 
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ABSTRACT 

PROBLEM TO BE SOLVED: To optimize the composition of alloy and obtain the 
composition of alloy which meets requirements in a short time by performing 
genetic algorithm which uses a gene and the degree of adaption by a 
computer . 

SOLUTION: The material designing device consists of an input device 10, a 
preprocessor 20, a composition search device 30, a property value 
evaluation device 40, and a display device 50. The processor has an 
adaption degree function part 21 and a gene structure generation part 22. 
The composition search device 30 has a gene generation part 31, a random 

number generator 32, an adaption degree calculation part 33, a 
selection part 34, a binarizing unit 35, a crossing and mutation generation 
part 36, and a decimal-digitizing unit 37. The property value evaluation 
device 40 has a property value calculation part 41 and a property value 
parameter data base 42. Here, the gene of the genetic algorithm has the 
composition of alloy as an element and the degree of adaption of the 
genetic algorithm is found on the basis of the conditions of a given 
property value and a property value as to the composition of the alloy that 
the gene has. 


9/5/8 (Item 8 from file: 347) 

DIALOG (R) File 347: JAPIO 

(c) 2003 JPO & JAPIO. All rts. reserv. 

02883045 **Image available** 

AUTOMATIC VERIFICATION SYSTEM FOR MAINTENANCE DIAGNOSING MECHANISM 


PUB . NO. : 

PUBLISHED: 

INVENTOR(s) 


APPLICANT (s) 


01-180645 [JP 1180645 A] 
July 18, 1989 (19890718) 
SUZUKI KAORU 
KANEKO MAMORU 
KANARI MATSUKICHI 

HITACHI LTD [000510] (A Japanese Company or Corporation), JP 
(Japan) 

HITACHI DENSHI SERVICE KK [403387] (A Japanese Company or 
Corporation), JP (Japan) 


APPL. NO.: 63-005366 [JP 885366] 
FILED: January 13, 1988 (19880113) 

INTL CLASS: [4] G06F-011/22 

JAPIO CLASS: 4 5.1 ( INFORMATION PROCESSING — Arithmetic Sequence Units); 

4 6.2 (INSTRUMENTATION Testing) 
JOURNAL: Section: P, Section No. 947, Vol. 13, No. 464, Pg. 51, 

October 20, 1989 (19891020) 


ABSTRACT 

PURPOSE: To automatically verify a fault detecting mechanism and a fault 
factor analysis processing mechanism of a computer system with high 
efficiency by generating a pseudo fault from a multi-run with a random 
number test program and evaluating analysis data on the fault. 

CONSTITUTION: A fault recovery processing part 12 is added to a host 
computer 1 and a random number test program 21 is prepared on a main 
storage 2. A service processor 3 includes a pseudo, fault generation 
control part 32, an analysis result detecting part 33 and an analysis 
result verifying part 34 . Then the part 33 reads out a control table of a 
fault factor analysis data storing file 4 before and after generation of a 
fault and retrieves the storing position of the corresponding analysis 
data based on the difference between read control tables. Then only the 
corresponding analysis data is read out of the file 4. While various 
instruction strings are produced from the random numbers after 
scan-in of error data. Thus a fault is produced by the multi-run with the 
program 21 which executes said instruction strings. Then a fault detecting 
mechanism can work in a wide range. As a result, both a fault detecting 
mechanism and a fault factor analyzing mechanism can be automatically 
verified with high efficiency. 
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ABSTRACT 


PURPOSE: To prevent the appropriation of original data on a data base 
by adding an error to the data on data base by a foul data output 
means and displaying them when a foul operator is discriminated. 

CONSTITUTION: When an ID card 10 is inputted, a processor 21 compares the 
code of the card 10 with a code stored in an ID code memory 24 and judges a 
foul operator when no coincidence is obtained between both codes. Thus the 
processor 21 outputs a trigger signal for foul state to a processor 31. The 
processor 31 reads out data with an access given to a data base 32 when 
a start command is inputted from a keyboard 33. Then the processor 31 adds 
a prescribed error addition function to the data on the base 32 in response 
to a random number corresponding to the digit number produced from 
a random number generator and displays said data on a display 34 . As a 
result, the foul operator judges the normal data based on the display 
contents although this data is actually defective. Thus the normal original 
data on the base 32 is never appropriated. 
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ABSTRACT 

PURPOSE: To calculate the surface area or volume of a compound and an 

overlapping area of the surface area or volume of between atoms forming the 

compound, by using the spot positions obtained by using random numbers as 

the coordinate points of the surface or the inside of the compound. 


CONSTITUTION: A data base 7 is formed with the constitution attribute 
of a compound consisting of plural atoms and a converting means 8 converts 
a set of random numbers obtained from a random number generator 4 into a 
coordinate point between atoms extracted out of a compound having a 
prescribed atom constitution. A counting means 6 counts the coordinate 
; oLdlS for each atom whose overlapping area of atoms is excluded by a 
::*"*idinq means 5 and calculates a ratio against all sets of generated 
random numbers . Then this calculated ratio is multiplied by the value 
serving as a prescribed unit system. N pieces of spots are produced on the 
surface or within the volume of an optional compound by means of random 
numbers. Then it is decided whether the positions of those spots should be 
checked and counted or not and the areas or volumes of the counted numbers 
are totalized. Thus the surface area or the volume of a compound is 
obtained uniformly. This shortens the calculating time and furthermore the 
area and the volume can also be calculated for an overlapping area between 
two different atoms. 
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NOVELTY - The method involves creating a unique row identification 
number using computer dependent time stamp having several bits arranged 
in order. The portion of the bits arranged in order are reversed and 
located in front of remaining portion of the bits for manipulating 
unique row identification number, such that row identification number 
is quasi-random. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(a) Row identification number generating apparatus; 

(b) Computer program for generating row identification number 
USE - For relational database management system (RDBMS) . 
ADVANTAGE - The unique quasi- random row identification number 

can be used as a database partition key which evenly distributes 
data among partitions. 

DESCRIPTION OF DRAWING (S) - The figure shows the flow diagram 
illustrating the unique quasi-random row identification number 
generation method. 
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Random number generator for computer system involves generating data 
based random number , timer based random number and combining 
them to produce final random number 
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Abstract (Basic) : US 6298360 Bl 

NOVELTY - Output of cyclic redundancy check (CRC) generator and 
user selectable number e.g. network address, are input to data based 

random number generator (210a) . Free running timer provides numbers 
for timer based random number generator (220) . These numbers are 
combined in combiner (230) e.g. exclusive OR circuitry, to produce 
final random number . 

DETAILED DESCRIPTION - An INDEPENDENT CLAIM is included for the 
method of producing a random number . 

USE - As a random number generator (claimed) e.g. for 
determining retransmission time for data packet following collision on 
bus e.g. Ethernet bus. 

ADVANTAGE - Uses existing circuitry and produces random 
numbers evenly distributed over predetermined range. 

DESCRIPTION OF DRAWING (S) - Data based number generator (210a) 

Timer based number generator (220) 

Combiner (230) 

pp; 12 DwgNo 2A/4 

Title Terms: RANDOM; NUMBER; GENERATOR; COMPUTER; SYSTEM; GENERATE; DATA; 

BASED; RANDOM; NUMBER; TIME; BASED; RANDOM; NUMBER; COMBINATION; PRODUCE; 

FINAL; RANDOM; NUMBER 
Derwent Class: T01 

International Patent Class (Main) : G06F-007/58 

File Segment : EPI 


9/5/27 (Item 17 from file: 350) 

DIALOG (R) File 350: Derwent WPIX 

(c) 2003 Thomson Derwent. All rts. reserv. 

0.13990330 *+Image available** 
WPI Acc No: 2001-474545/200151 

Method for issuing and drawing internet lottery at realtime 
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Abstract (Basic) : KR 2001011991 A 

NOVELTY - A method for issuing and drawing internet at realtime 
lottery is provided to guarantee impartiality by conducting a public 
lottery drawing process, to store the random numbers that are issued as 
lottery numbers in a database , and to select the winning lottery 
numbers in realtime by calculating the stored random numbers . 

DETAILED DESCRIPTION - An operator randomly generates the random 
numbers through a random number generation server (101) and the 
generated random numbers are stored in a random lottery number DB(102). 
A user, who is registered in a user DB(114), connects to a web 
server (111) through a web browser ( 1 10 ) , and a lottery issuance 
server (112) brings a random number, which is stored in the random 
lottery number DB, and transmits the number to the user through the web 
server and the web browser. The lottery issuance server simultaneously 
transmits the random variable to the web server and stores the 
transmitted random number in a lottery DB(113). The random numbers, 
which are stored in the lottery DB, are drawn through a realtime 
drawing server (115) and the drawing results are transmitted to the user 
through the web browser. The drawing result is also stored in a drawing 
number DB (116) . 
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Diagnostic apparatus for commercial database evaluation apparatus, 
determines threshold value of reliability based on set accumulation value 
of ideal records 
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Abstract (Basic) : JP 2001117904 A 

NOVELTY - A generator (la) in estimation unit (1), outputs 
prediction value of specific attribute of new record. A generator (lb) 
outputs reliability table for each predicted value and random 
number of records. A graph is produced based on collected values. A 
setting unit sets accumulation value of ideal records stored within 
fixed interval, based on which threshold value of reliability is 
determined . 

USE - For diagonizing operation of commercial database evaluation 
apparatus . 

ADVANTAGE - Enables diagnosing the evaluation apparatus due to 
visual display of diagnostic graph. 

DESCRIPTION OF DRAWING (S) - The figure shows the block diagram of 
diagnostic apparatus. (Drawing includes non-English language text). 

Estimation unit (1) 

Value generator (la) 

Table generator (lb) 
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Parallel relation sorting method for distributed relational databases - 
involves sending interval key values to various storage sites which 
perform scanning to determine assigned interval and corresponding sort 
site before sending each tuple to assigned sort site 
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Abstract (Basic) : US 5845113 A 

The method involves determining set of global interval key values 
such that each interval fit in the memory of a single sorting site. The 
tuples between two interval key values define the interval. The 
interval key values are sent to various storage sites (22a-22d) which 
scan their portion of the relation to determine the assigned interval 
and the corresponding sort site, before sending each tuple to the 
assigned sort site. 

ADVANTAGE - Distributes tuples before applying local sort by 
utilising random sampling to determine interval key values. Does not 
require disk input-output parallelism for efficiency. 
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involves determining object IDs of target and its parent objects, and 
combining object IDs to form database -wide object ID 
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Abstract (Basic) : US 5832487 A 

The method involves obtaining a replica ID (102) which identifies 
the replica relative to other replica in database . The replica ID and 
an integer value (104) are used to form a partition-wide object ID for 
target object. 

The integer value is calculated by event counter value (108), 
pseudo- random value (110), time stamp value (112), GUID value 
(114). The partition-wide object ID is determined for each parent 
object of target object. The parent and child object IDs are combined 
to form database -wide object ID. 


USE - In distributed digital network. 

ADVANTAGE - Unique identifier of database is not updated during 
updation of object name. Does not allow distinct object to have same 
IDs. 
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Input system for text retrieval - builds set of search parameters 
including users word identifier inputs and letter inputs, which 
represents fraction of total number of letters in name user seeks to find 
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Abstract (Basic): WO 9514974 A 

The computer input system uses an automatic speech recogniser (1) 
for finding names in a database . The recogniser can confirm words and 
numbers used as program commands and can recognise and confirm 
alpha-numeric symbols. The input system builds a set of search 
parameters, called an abbreviation which minimises the inputs necessary 
to specify names in the database . The input system includes a 
computer with memory, processor and the speech recogniser as an input. 
A program directs the operation of the input system. 


The program enables the system to distinguish from among three sets 
of inputs, which are; letter inputs that make up different words which 
include alpha-numeric symbols, word identifier inputs that denote the 
ordinal position of words in a name, and a termination input that 
signifies that no more inputs will be stored in the abbreviation. 

USE /ADVANTAGE - Using automatic speech synthesizer to spell names 
into computer rapidly. Reduces number of letters speaker needs to enter 
in order to find name uniquely in database . Enables speaker to enter 
inputs that identify which words in name speaker's letter input corresp 
to. 
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Abstract (Basic) : EP 635956 A 
The encryption appts. 
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includes a random number generator (11) 


sequentially generating random number sequences using a cryptographic 
key shared by a sender and receiver as an initial value. Generation is 
such as to assure difficulty in terms of the amount of calculation 
required to cryptanalyst the sequences on the basis of those already 
produced . 

An encryption unit (12) encrypts data faster than the sequences are 
generated on the basis of a predetermined parameter. The parameter is 
sequentially updated on the basis of the generated random numbers, and 
pref. on the basis of the number of generated sequences required for 
successful cryptana lysis . 

USE /ADVANTAGE - Data security, acknowledgement of sender and 
receiver, sharing of cryptographic key and zero knowledge certification 
protocol. High speed and secure encryption. 
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Abstract (Basic): US 5367148 A 

Counterfeit objects are detected by checking associated ID numbers, 
which include one or more appended fields of one or more randomly 
selected digits, in a database containing the correct authorized ID 
numbers . 

If authorized ID numbers are repeated by counterfeiters, ''hot'' 
lists are formed and used for immediate detection of counterfeit. 

ADVANTAGE - Use of random selection makes it impossible for 
counterfeiters to effectively predict or anticipate correct ID numbers. 
For example, by using bar coded ID numbers with two distinct appended 

fields of randomly selected numbers, instead of traditional serial 
numbers, counterfeit products can be conveniently and positively 
detected either on wholesaler's or vendor's shelf using truncated 
outside ID number found on product's packaging, or, for example, upon 


receipt of customer's product registration card on which the complete 
inside ID number is found, this complete inside ID number having been 
concealed from casual perusal during product's distribution. 
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Abstract (Basic) : US 5065256 A 

The apparatus processes an image signal, wherein an original is fed 
in an auxiliary scanning direction and is scanned in a main scanning 
direction to producethee image signal. The apparatus comprises a 
digital comparator for comparing digital image data and graining 
reference data to produce grained image data. 

A random number generator produces as graining reference 
data, digital random number data based on an M-sequences coding 
theory. The random number generator comprises a random number 
generating circuit based on the M-sequences coding theory. An itial 
value circuit sets an initial value in random number generating 
circuit. The random number generating circuit has an output port 
comprising an N-bit shift register (N=2, 3, 4 , . . . ) . The arrangement is 
such that N-bit digital random data are updated each time a signal 
shift clock pulse is applied. 

USE - Platemaking. (First major country equivalent to J01123570) 
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Data hashing method esp . for data base storage - determining data 
base address for character string using split storage table containing 
random numbers uniquely defined by characters 
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Abstract (Basic) : EP 268373 A 

A data base address is determined for a data item comprising N 
data units, N being a positive integer greater than one. Numbers are 
selected from a predefined table of numbers at locations of the table 
determined from the N data units, and the numbers are combined to form 
a result. The database address is derived as a predetermined function 
of the result. 

The numbers of the predefined table of numbers are random. To 
select the numbers, a register is initialised for storing a number of 
bits, and the bits are recorded. A combination of one of the selected 
numbers is generated with bits in the register, and the selection 
process is repeated for other selected numbers to form a result in the 
register . 

USE /ADVANTAGE - Avoids clustering of data. For efficient database 
storage and fast retrieval of large numbers of character strings. 
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Abstract (Basic) : WO 8705726 A 

A message or text is recorded on the data carrier together with an 
encrypted signature which represents the information and the identity 
of This signature is worked out with the aid of an encryption and 
compression algorithm and a secret key, stored in separate protected 
sections (101,102) of a memory card. 

The signature written (104) on the data carrier is compared (105) 
with the calculated signature, and use of the safeguarded information 
is validated (106) in the event of agreement. 

USE /ADVANTAGE - For protection of online databases and 
locally-entered files against e.,g. fraudulent manipulation of accounts, 
the signature has high cryptographic security since a given text may 
produce any signature or seal, and only exhaustive search could unearth 
secret key. 
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Abstract: Routers must perform packet classification at high speeds to 
efficiently implement functions such as firewalls and QoS routing. Packet 
classification requires matching each packet against a database of 
filters {or rules), and forwarding the packet according to the highest 
priority filter. Existing filter schemes with fast lookup time do not scale 
to large filter databases . Other more scalable schemes work for 
2-dimensional filters, but their lookup times degrade quickly with each 
additional dimension. While there exist good hardware solutions, our new 
schemes are geared towards software implementation. We introduce a generic 
packet classification algorithm, called Tuple Space Search (TSS) . Because 
real databases typically use only a small number of distinct field 
lengths, by mapping filters to tuples even a simple linear search of the 
tuple space can provide significant speedup over naive linear search over 
the filters. Each tuple is maintained as a hash table that can be searched 
in one memory access. We then introduce techniques for further refining the 
search of the tuple space, and demonstrate their effectiveness on some 
firewall databases . For example, a real database of 278 filters had a 
tuple space of 41 which our algorithm prunes to 11 tuples. Even as we 
increased the filter database size from IK to 100K ( using a random 
two-dimensional filter generation model), the number of tuples grew from 
53 to only 186, and the pruned tuples only grew from 1 to 4 . Our Pruned 
Tuple Space search is also the only scheme known to us that allows fast 
updates and fast search times. We also show a lower bound on the general 
tuple space search problem, and describe an optimal algorithm, called 
Rectangle Search, for two-dimensional filters. {Author abstract) 14 Refs. 

Descriptors: Packet switching; Telecommunication traffic; Congestion 
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filtering and prediction; Algorithms; Database systems; Computer system 
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In this thesis we develop a powerful new technique for the estimation 
of detailed boundaries between image regions which differ with respect to 
textural properties. We employ causal, autoregressive, Gaussian random 
field models for the textured regions, and apply the maximum-likelihood 
principle to the problem of determining the region association of 
individual pixels. The key to our success with this approach is the 
imposition of local constraints on the region boundaries. These constraints 
lead to a practical implementation of a local maximum-likelihood boundary 
estimator which is very robust to deviation of the true image data from the 
assumed models. A version of the estimation algorithm is developed for the 
case of a priori unknown model parameters, and the estimator is tested 
successfully on a variety of natural textures. 

We consider first the one-dimensional problem of estimating the point 
at which the parameters governing an observed random sequence change. The 
maximum-likelihood estimate for the change-point is derived for the case of 
Gaussian random process models, and practical algorithms are developed 
under the assumption that the component processes are autoregressive . Both 
the a priori known- and unknown-parameter cases are treated. 

The two-dimensional local boundary estimator is developed under the 
constraint that, within the analysis window, two textured regions are 
positioned such that the boundary between them is a single-valued function 
of either the vertical or horizontal coordinate. In addition, a smoothness 
constraint is imposed which limits the maximum line-to-line {or 
column-to-column) deviation of the boundary. With these constraints, it is 
shown that the two-dimensional ML estimator is a straightforward extension 
of the one-dimensional algorithm. It is shown that slightly more general 
region configurations can be accommodated by combining vertical and 
horizontal boundary estimates. 

Boundaries separating an arbitrary number of differently textured 
reqions are estimated by applying the local boundary estimator to 
:.-n-ove flapping windowed portions of the image. The boundary estimator is 
> ; s f-d to split each window or frame into two or more homogeneous textured 
regions, after which similar neighboring regions are merged to form the 
final region estimates. Region similarity is evaluated using statistical 
distance measures based on the assumed autoregressive models. The 
segmentation algorithm operates without a priori knowledge of texture model 
parameters, and is tested on images formed from textures taken from 
standardly used texture data bases . 
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New and diverse architectures have been developed to meet rising 
expectations of both functionality and performance from relational 
database systems. A comprehensive, portable, comparative benchmark is 
needed to evaluate the performance tradeoffs inherent in these different 
architectures. In this thesis, we develop an experimental framework for 
systematically evaluating and comparing relational database systems 
across diverse architectures. We describe and motivate the design of a 


scalable, portable benchmark for relational database systems, the 
ASS\sp3SAP benchmark (ANSI SQL Standard Scalable And Portable) . The 
ASS\sp3$AP benchmark is designed to provide meaningful measures of 
database processing power and to be a useful tool for system designers. We 
introduce a new performance metric, the equivalent database ratio, to be 
used in comparing systems. The equivalent database ratio is the ratio of 
database sizes on two different systems for which equivalent performance 
on a set of test queries is obtained. 

The benchmark consists of two parts: tests of the access methods and 
building blocks, and test of the optimizer. In tests of the access methods 
and building blocks, access methods and functions common to 
implementations of relational database systems are tested. The relations 
and queries used in these tests are designed to increase the likelihood 
that the access method or program branch targeted by the test will actually 
be chosen by the query optimizer. The tests of the access methods and 
building blocks are used to compute the equivalent database ratio. In 
tests of the optimizer, assumptions typically made by query optimizers such 
as the uniform distribution of data values or the random placement of 
tuples are systematically violated. Comparisons between queries are used 
to indicate whether the optimizer has made a correct choice. Queries are 
included to illustrate current limitations in the state of the art in query 
optimization. For a representative cross section of access methods, 
estimates of the best case response time for the benchmark queries on disk 
bound systems are computed. The response time estimates and the systematic 
benchmarking methodology provide for clear interpretation of benchmark 
resul t s . 
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Publisher: IEEE, 
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Abstract: Image segmentation remains one of the major challenges in image 
analysis. In medical applications, skilled operators are usually employed 
to extract the desired regions that may be anatomically separate but 
statistically indistinguishable. Such manual processing is subject to 
operator errors and biases, is extremely time consuming, and has poor 
reproducibility. We propose a robust algorithm for the segmentation of 
three-dimensional (3-D) image data based on a novel combination of 

adaptive K-mean clustering and knowledge-based morphological operations. 
The proposed adaptive K-mean clustering algorithm is capable of segmenting 
the regions of smoothly varying intensity distributions. Spatial 
constraints are incorporated in the clustering algorithm through the 
modeling of the regions by Gibbs random fields . Knowledge-based 

morphological operations are then applied to the segmented regions to 
identify the desired regions according to the a priori anatomical knowledge 
of the region-of -interest . This proposed technique has been successfully 
applied to a sequence of cardiac CT volumetric images to generate the 
volumes of left ventricle chambers at 16 consecutive temporal frames. Our 
final segmentation results compare favorably with the results obtained 


using manual outlining. Extensions of this approach to other applications 
can be readily made when a priori knowledge of a given object is available. 
(33 Refs) 

Subfile: ABC 
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ABSTRACT: Each and every laboratory has full of much experimental values, 

numerically calculated results and theoretically estimated results. The 
preservations, extractions and comparisons of them are complicate 
treatments for many investigators. Effective methods of bandling them 
are desired in many laboratories. Then, the treatment method using 
personal computer was investigated. The Data Input-Output Controll 
Program, namely DICON system, was created for capable to treat 
simultaneously them with the same data type. The data in DICON system 
which are preserved on 8" 2D type floppy disk, are relational data 
base with movable record length by lkbyte unit with two layer 
construction type, using the random file in N8 8 -DISK- BASIC . The 
DICON system is executed by command interpreter. Inner commands 
controll Input-Outyput of the data in DICON system. Various application 
programs for preservations, exchanges, comparisons and graphics of the 
data in DICON system are supplied by outer commands and combined by 
CHAIN MERGE operation with DICON system and fulfilled repeatedly. When 
outer command ADDRV are used, experimental measurement can be 
directly observed by personal computer and measuring values are 
preserved as data in DICON system, (author abst . ) 

DESCRIPTORS: chemistry; measurement; database ; data analysis; computer 
program; numerical calculation; analog method; data input system; data 
processing; computer graphics; data collection; personal computer; 
BASIC {programing language); ion exchange; reaction rate 

BROADER DESCRIPTORS: natural science; science; analysis; software; 

calculation; method; system; information processing; treatment; image 
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hardware; high level language; programming language; formal language; 
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Transform data tables. (Data Table Labeled commands) (Tutorial) 

Maguiness, David 
Lotus, v8, n2, p49(4) 
Feb, 1992 

DOCUMENT TYPE: Tutorial ISSN: 8756-7334 LANGUAGE: ENGLISH 

RECORD TYPE: FULLTEXT; ABSTRACT 

WORD COUNT: 2680 LINE COUNT: 00197 

. . . the Align Over Columns box, click the Center button, and click OK. 

Applying the Technique 

Data tables of all kinds are well suited to solving database (@D) 
formulas to summarize databases . The DTL commands make it easy to create 
a readable table that condenses a database by three fields in one 
worksheet . 

To see how, create a database . Instead of entering 100 hypothetical 
records , use the @ RAND function to create a database 
automatically. This database won't match the entries shown in figure 1, 
but it will save you a lot of time. Enter the labels shown in row 1... 
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low-pass filtered version of the original signal, is replotted over 
the original as a comparison. 

HLDISK tests disk performance by generating a fixed-format database 
containing a set of randomly generated fictional data in a format that 
might be used by a sales department (names, addresses, purchase amounts) . 
The module then builds an index file consisting of the zip code and name 
fields from the database and sorts the index file using a disk-based 
sort, which has the advantage of requiring very little RAM. RAM 
requirements remain static regardless of database size. The algorithm 
used is the Shell sort. 

Next, HLDISK reads the file in index order and generates a summary 
report of the total sales by state. Because the records are generated 
randomly , the benchmark reads the database in random order. 

To recreate the file using a sequential read, the benchmark reads 
and rewrites the file in the same order as the index (a database 
reorganization) . A comparison of the two report times highlights the 
differences between random and sequential reads and suggests how 
reorganizing a database can improve performance. It can sometimes be a 
significant difference, particularly if a disk has a high transfer speed 
and only an average or slow random -seek time. COMMAND AND CONTROL 
HLBENCH controls the execution of the test programs, the HLDESC description 
program, and the HLANALY2 dataanalysis program. HLBENCH passes information 
to the test . . . 
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... the Chipmunk drive. In addition to disk management, it also extends' 

BASIC'S repertoire of commands and functions to handle disk operations, 
including PC-like random access instructions . 

While most people will use the Chipmunk for straightforward file 
storage, its performance is quite acceptable for random access and 
sequential read/write duties as well. The Chipmunk writes 200 sequential 
records of 255 bytes back in 82 seconds. The same number of records 
written as a random file took 5 seconds longer. A PC using BASICA does 
the same sequential write in 4 1 seconds, but the random write takes only 21 
seconds. Given that the Model 100's clock speed... 

. . . Footloose Software 

Traveling Software is another company formed specifically to serve 
• r.e briefcase market. The company's range of titles encompasses time 
onagers, expense recorders, database programs, file management 
ul ili ties- -the works. 

One of Traveling Software's newest products is an idea or outline 
processor. An outline processor for the Model... 
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... can result in large quantities of dead space in the database files. 

It is more difficult to multitask operations when everything is going 
through the database engine. In contrast, storing them in the file system 
makes creating download links from a Web page easy. On downloading, the Web 
server can serve the file while the database engine is used in other 
tasks. As an extra advantage, your administrator can back up, catalog and 
administer multimedia disk files with ease. 
- Use Indexing 

Indexing is one sure way to speed up performance. It also is one of 
the most overlooked essentials in a database design. Typically, rows in a 

database are stored in the order in which they are created . Retrieving 
some random value from a database record requires a sequential scan 
of the database rows . An index creates a separate set of rows ordered 
according to the chosen index and containing pointers to the original rows. 

Database lookups on indexed databases are performed much faster than 
lookups on nonindexed tables. However, indexing consumes more disk space. 
In addition, updates to the table take longer, since all... 
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Generating test data for database and application testing is much 
easier with this version of TestBytes. Organizations that want to generate 
relatively simple test data will find the software is... 

...However, those that need nonrandom data distribution will still have to 
write their own data generators. 

+ Can rapidly create test data templates by reverse-engineering 
databases ; supports referential integrity; can generate complex customer 
codes; generates batch tables. 

- Can't set data distributions without setting up referential 
integrity; can't generate uniquely valued columns ; supports only 
random (unskewed) data distributions. 

Logic Works Inc., Princeton, N.J. 

(609) 514-1177; www. logicworks . com 

Scoring methodology : www . pcweek . com/ reviews /met h . html 

Successfully testing database applications requires good test data, 
which is surprisingly hard to find--or it was, until Logic Works Inc. 's 
TestBytes came along. 

The initial version... 
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... you can't get an ODBC driver for your DBMS, you can still generate 

flat files, which you can later import. It generates random test data 
based on the datatypes of the your fields—valid dates for date fields, 
numbers for numeric fields and characters strings for character fields. You 
tell it . . . 

...generate and it takes care of the rest. 

One of the things I liked the most about TestBytes is that it lets 
you get beyond generating purely random column values . Nonsensical 
data is of questionable value--it can make determining whether your 
application is working correctly difficult. (Is the weird data my app or my 
test data?) TestBytes comes with a number of default "profiles... 
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... begins with the '<%' tag. (You've already started the table before 

the code) . Then, in the code, a random number between one and ten is 
generated . Next, loop from one to the random number . In each loop, 
create a new row . This is simple HTML code that's outside the <% and %> 
r.aqs. This HTML code is generated with each loop. 
Within each column, you're displaying... 

. ..Lhe variable N. As you can see, you're able to mix together HTML and 
VBScript code to create a custom HTML document. 
Building a database 

There's one more step before you're ready to tackle the Active Data 
Object. Of course, to access data in your pages, you need... 
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. . . designed the data to guarantee that the rest of this query would 

result in a selection of 10 rows from a set of 1,000 rows per station. 
The Update Test program used a random - number generator to pick values 
for the :Matchl000 and :MatchlO variables each time it issued this SQL 
statement. The random values forced the data to be written to different 
portions of the database , which made the machines work all the harder. 

Once the server had processed the WHERE part of the statement and 
found the rows to update, it had to change the description fields in those 
rows. To perform those updates, the server had to both change the rows in 
the database and make entries in its log file. 

This statement created a lot of disk activity on the server because 
che server had to find the. . . 
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Spend a lot less and upgrade the software. 
Next culprit: hard drives 

In the next experiment, I again used GWBASIC to generate a parts 
inventory database , with fields for the part name, part number, quantity 
in stock, quantity on order, and storage bin number. All fields had 
realistic data. The part number fields were filled with five-digit 
random numbers . I generated 1,000 records in the file. This whole 
set-up was to simulate a typical operation a small business might perform 
in maintaining an inventory of 1,000... 
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... column widths so that each column can fully display each field's 

contents. Make a note of the length of each field in the adjusted database 
. You will need this information when you import the file back into your 
database program. Now insert a column at column A and enter the function 
@RAND in the first cell in column A, next to the first record in your 
database . Copy this cell down column A for the length of the database . 
This will generate random numbers down column A. When you press the 
CALC key, the random numbers will change. 

Next, sort the entire database . Specify the Sort range to include 
column A and all the fields in the database , indicate column A as the 
Primary-Key [in Symphony, Ist-Key] , and specify an ascending sort order. 
The database will be sorted into random order. Delete the now unnecessary 
column A and any records past the target number (300, in this case) . Save 
the. . . 


...exit from 1-2-3 [or Symphony]. Use the Translate utility to convert the 
worksheet file to DIF format and import the file into your database 
program. 

I used a PC-File database , but this technique will work with any 
database program that reads and writes DIF files. Lisa Terry Word 
Processing Service Woodside, N.Y. 

This technique . . . 
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. . . seeps . 

Like a spreadsheet, Reflex can handle a wide range of logical, 
numerica, and da ta-manipul t ion functions. One feature lets you fill a range 
of fields with random or sequential values . You can even create a 
database to use for "what if" calculations. 

But unlike most spreadsheets, Reflex makes it easy to set up fields 
and data entry screens, complete with some... 

...choices. And, unlike spreadsheets, Reflex has a powerful report 
generator, with multiple break levels and built-in summary functions. 

So Reflex leaves spreadsheets and most database programs in the 
dust. It can make graphs of its date or sections of data. It can summarize 
data on the fly, showing consolidated results... 
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... the salary and employment verification process for employees. 

This alliance will give users of PeopleSoft 8 ePay access to The 
Work Number, an employee records database from TALX, to help expedite 
approval of loans and other personal applications that require employment 
and salary verification in a secure manner. It will also help employers 
eliminate the need for their HR and payroll departments to process 
employment and salary verification requests. 

Employees can access The Work Number database seamlessly from 
PeopleSoft ' s ePay collaborative application or over the telephone. Using 
ePay, employees can request and receive a "salary key" a one-time use, 
randomly generated number that they can use to access employee 

records in The Work Number database . They can then provide the salary 
key to companies and organizations that need to verify specific employment 
and salary information. 

The ePay product is part... 
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... 1990. Because they were incomplete or otherwise damaged, two 

records were dropped from the set. From this set, a sample of 60 was drawn, 
using random numbers generated from a program written in Basic. 

The office maintains precise records . Once written, copies of all 
releases are filed alphabetically and topically. The office employs a 
clipping service and in-house readers to measure productivity. When. . . 

...story is clipped and filed for a permanent record. Information, 
including topic, distribution, method of distribution, placement and 
placement date, is entered on a computerized database . Only those 
releases for which there is printed, hard-copy evidence of placement are 
recorded . 

To get both the original releases and the resulting placements... 


14/3, K/ll (Item 2 from file: 148) 

DIALOG(R) File 148:Gale Group Trade & Industry DB 
(c)2003 The Gale Group. All rts. reserv. 

04117129 SUPPLIER NUMBER: 07981233 (USE FORMAT 7 OR 9 FOR FULL TEXT) 

Utilities, (evaluation) 

Force, Ron; Blodgett, Teresa K. 

Library Software Review, v8, n4, p236(8) 

July-August, 1989 

DOCUMENT TYPE: evaluation ISSN: 0742-5759 LANGUAGE: ENGLISH 

RECORD TYPE: FULLTEXT 

WORD COUNT: 5190 LINE COUNT: 00399 

... field names are identical. You will be prompted to type in the 

names of the database file to transfer FROM and the name of the database 
to transfer TO. This utility will transfer data only between fields that 
are of the same type and that have the same names in both... 

...helpful to people who use computers to organize their schedules. It has 
utilities for an automatic tickler, monthly calendars, etc. Chapter 8 
concentrates on mathematical calculations , averaging fields , computing 

mediums, generating random numbers , tangents of an angle, etc. Some 
of the utilities in chapter 8 might be used by an acquisitions department. 
Chapter 11 contains utilities for miscellaneous... 

...the menu-driven system in dBase 111 Plus. They include utilities to 
create and maintain an address file, to manipulate text files, and to 
manipulate database files. Most dBase users will find several of the 
utilities in these three chapters helpful. They deal with such areas as 
checking for duplicate records... 
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testing, a computer program was designed to perform several 
functions simultaneously. The program abstracts the six demographic data 
elements from the newborn record and then creates an HIV record in a 
separate database for these elements. A unique random number is 
generated for the HIV record , and labels are printed to link the newborn 
and the HIV specimens. All these functions are performed without creation 
of computer files or backup records... 
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...TEXT: will be exceedingly difficult if any of the encrypted columns 
serve as keys to the table. Organizations that use social security numbers 
as keys to database tables should seriously consider using alternative 
pseudonym codes, such as randomly generated numbers , as keys before 
encrypting the column containing social security numbers. 

Encrypting only selected rows of data occurs less frequently, but it can be 
useful in some unique cases. For instance, a... 
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...TEXT: is spread among two files: one for the data, containing 53,927,926 
bytes, and one for all 13 indexes, containing 33,210,368 bytes. 

DATA BASE LOAD TIMES 

The data used to load both data bases was created on the mainframe 
using COBOL, Assembler, and a version of the Lehmer Pseudo- random Number 
Generator for generating field values for the 12 non-unique indexes. 
All character data was generated to assure that the data on the mainframe 
was the same as the. . . 
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...TEXT: cost was obtained for twenty-four combinations (3 PV classes X 4 
query types x 2 index options) . To study the effect of changing the 
database size, each combination was run with three different base table 
sizes (1,000,5,000, and 10,000 rows). Each combination was repeated at 
least . . . 

... for the analysis. To avoid the effect of buffering after a query, the 
queries (including repetitions) were processed in random order. The base 
table was randomly generated . Values of the columns used in a join 
or to form aggregates were uniformly distributed. Rows were also stored in 
random order to avoid the effect of presorting and. . . 
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. . . can result in large quantities of dead space in the database 

files. It is more difficult to multitask operations when everything is 
going through the database engine. In contrast, storing them in the file 
system makes creating download links from a Web page easy. On downloading, 
the Web server can serve the file while the database engine is used in 
other tasks. As an extra advantage, your administrator can back up, 
catalog and administer multimedia disk files with ease. 

- Use Indexing 

Indexing is one sure way to speed up performance. It also is one of 
■ inosu overlooked essentials in a database design. Typically, rows in 
■i database are stored in the order in which they are created . 
\- ' r : ev i nq some random value from a database record requires a 
sequential scan of the database rows . An index creates a separate set 
of rows ordered according to the chosen index and containing pointers to 
the original rows. Database lookups on indexed databases are performed 
much faster than lookups on nonindexed tables. However, indexing consumes 
more disk space. In addition, updates to the table take longer, since all 
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data containing the account ID (AID) , teller ID (TID) , branch ID 
(BID) and the amount of deposit or withdrawal (DELTA) . The transaction 
applied to this database is described logically in Figure 1. 

To complete the transaction, 200 bytes are written to the initiating 
terminal; the 200 bytes are composed of alphanumeric data containing the 
AID, TID, BID and the new account balance. 

The AID, BID and TID values are keys to the relevant records in the 
database . The database must use logical, not physical, keys (that is, 
uhe implementation cannot assume that the fourth record in the teller 
database is the same as TID = 4). Compression cannot be used to improve 
data transmission speed; all transaction records are created using a 
statistically verifiable random - number generator . 

The database must consist of four separate files/tables: Account, 
Branch, Teller and History. The entity relationships between these files/ 
tables are defined in Figure 2. Branch... 


